منابع مشابه
A Homomorphic Representation of Simple Matrix Languages
In this paper we continue the investigation of simple matrix languages introduced by Ibarra (1970) as a subfamily of matrix languages. Simple matrix languages have many properties similar to those of context-free languages. In the following, we prove that every simple matrix language can be written as a homomorphic image of the intersection of the Dyck context-free language and an equal matrix ...
متن کاملOn the solving matrix equations by using the spectral representation
The purpose of this paper is to solve two types of Lyapunov equations and quadratic matrix equations by using the spectral representation. We focus on solving Lyapunov equations $AX+XA^*=C$ and $AX+XA^{T}=-bb^{T}$ for $A, X in mathbb{C}^{n times n}$ and $b in mathbb{C} ^{n times s}$ with $s < n$, which $X$ is unknown matrix. Also, we suggest the new method for solving quadratic matri...
متن کاملMatrix representation of cryptographic functions
The Discrete Logarithm and the Diffie-Hellman are two hard computational problems, closely related to cryptography and its applications. The computational equivalence of these problems has been proved only for some special cases. In this study, using LU-decomposition to Vandermonde matrices, we are able to transform the two problems in terms of matrices, thus giving a new perspective to their e...
متن کاملMatrix Representation of Quantum Gates
The field of quantum computing is growing rapidly and there is a surprisingly large literature. Research in this area includes the design of quantum reversible circuits and developing quantum algorithms for the models of quantum computing. This paper is focused on representing quantum reversible gates in matrix form. In turn these matrices can be used to develop quantum circuits with help of K-...
متن کاملMatrix Representation of Special Relativity
I compare the matrix representation of the basic statements of Special Relativity with the conventional vector space representation. It is shown, that the matrix form reproduces all equations in a very concise and elegant form, namely: Maxwell equations, Lorentz-force, energy-momentum tensor, Dirac-equation and Lagrangians. The main thesis is, however, that both forms are nevertheless not equiv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 1977
ISSN: 0002-9947
DOI: 10.1090/s0002-9947-1977-0466233-5